"Andrew [Ridgeley] and I had demoed a couple of our songs very cheaply, and we weren't expecting any kind of record deal. We just walked around with our demo tape, trying to find someone to give us the money to demo properly. Instead of that, we got a record contract. It was just an incredibly lucky break."